منابع مشابه
Kirchhoff index of composite graphs
Let G 1 + G 2 , G 1 • G 2 and G 1 {G 2 } be the join, corona and cluster of graphs G 1 and G 2 , respectively. In this paper, Kirchhoff index formulae of these composite graphs are given.
متن کاملGraphs with smallest forgotten index
The forgotten topological index of a molecular graph $G$ is defined as $F(G)=sum_{vin V(G)}d^{3}(v)$, where $d(u)$ denotes the degree of vertex $u$ in $G$. The first through the sixth smallest forgotten indices among all trees, the first through the third smallest forgotten indices among all connected graph with cyclomatic number $gamma=1,2$, the first through<br /...
متن کاملThe Relationships between Wiener Index, Stability Number and Clique Number of Composite Graphs
Some new relations have been established between Wiener indices, stability numbers and clique numbers for several classes of composite graphs that arise via graph products. For three of considered operations we show that they make a multiplicative pair with the clique number. 2010 Mathematics Subject Classification: 05C40, 05C90
متن کاملTurán Graphs, Stability Number, and Fibonacci Index
The Fibonacci index of a graph is the number of its stable sets. This parameter is widely studied and has applications in chemical graph theory. In this paper, we establish tight upper bounds for the Fibonacci index in terms of the stability number and the order of general graphs and connected graphs. Turán graphs frequently appear in extremal graph theory. We show that Turán graphs and a conne...
متن کاملThe Second Edge-wiener Index of Some Composite Graphs
In this paper we study the behavior of the second edge-Wiener index under the join and corona product of graphs. Results are applied for some classes of graphs such as suspensions, bottlenecks, and thorny graphs. 2010 Mathematics Subject Classification: 05C12; 05C62; 92E10
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1984
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700021687